Mathematical Rescheduling Models for Railway Services
نویسندگان
چکیده
This paper presents the review of past studies concerning mathematical models for rescheduling passenger railway services, as part of delay management in the occurrence of railway disruption. Many past mathematical models highlighted were aimed at minimizing the service delays experienced by passengers during service disruptions. Integer programming (IP) and mixed-integer programming (MIP) models are critically discussed, focusing on the model approach, decision variables, sets and parameters. Some of them have been tested on real-life data of railway companies worldwide, while a few have been validated on fictive data. Based on selected literatures on train rescheduling, this paper is able to assist researchers in the model formulation by providing comprehensive analyses towards the model building. These analyses would be able to help in the development of new approaches in rescheduling strategies or perhaps to enhance the existing rescheduling models and make them more powerful or more applicable with shorter computing time. Keywords—Mathematical modelling, Mixed-integer programming, Railway rescheduling, Service delays.
منابع مشابه
A Review on Quantitative Models in Railway Rescheduling
This paper draws an overview of various quantitative rescheduling models that have been developed in past research in dealing with delay management of passenger railway services. In general, the quantitative models highlighted aimed to reduce or minimize the service delays experienced by passengers when service disruptions occur. In many literatures observed, the delay management problems are f...
متن کاملAn Overview of Recovery Models and Algorithms for Real-time Railway Rescheduling
This paper presents an overview of recovery models and algorithms for real-time railway disturbance and disruption management. This area is currently an active research area in Operations Research, including real-time timetable rescheduling and real-time rescheduling of the rolling stock and crew duties. These topics are addressed in this paper. Also research dealing with the integration of mor...
متن کاملA Comparison of Two Exact Methods for Passenger Railway Rolling Stock (Re)Scheduling
In passenger railway optimization one of the main goals is to make efficient plans that can accommodate all passengers or, if that is not possible, that minimize the seat shortages. In the planning process, a railway operator tries to match the demand by first selecting an appropriate timetable followed by a matching rolling stock schedule. We focus on the second stage where a rolling stock sch...
متن کاملAn Iterative Framework for Real-time Railway Rescheduling
Since disruptions in railway networks are inevitable, railway operators and infrastructure managers need reliable measures and tools for disruption management. Current literature on railway disruption management focuses most of the time on rescheduling one resource (timetable, rolling stock or crew) at the time. In this research, we describe an iterative framework in which all three resources a...
متن کاملTwo Mathematical Models for Railway Crew Scheduling Problem
Railway crew scheduling problem is a substantial part of the railway transportation planning, which aims to find the optimal combination of the trip sequences (pairings), and assign them to the crew complements. In this problem, each trip must be covered by at least one pairing. The multiple-covered trips lead to impose useless transfers called “transitions”. In this study, a new ma...
متن کامل